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REGISTRATION PHASE 



1. VOTER 28 IDENTIFIES SELF AS ELIGIBLE 
TO REGISTRAR 12 



2. 


REGISTRAR 12 






A. ASSIGNS UNIQUE VOTERJD 24 






B. PLACES VOTER NAME 128 IN 
REGISTRAR DATABASE 120 






C. SENDS VOTERJD 24 TO 
AUTHENTICATOR 142 





3. 


AUTHENTICATOR 142 




A. GENERATES UNIQUE PUBLIC -PRIVATE 
KEY PAIR FOR VOTERJD 24 






B. STORE UNIQUE PUBLIC-PRIVATE 
KEY PAIR AND VOTERJD 24 






C. SEND VOTER ID PUBLIC KEY 
PAIR 152 TO REGISTRAR 12 









4. REGISTRAR 12 




SEND VOTERJD PUBLIC KEY PAIR 152 TO 


VOTER 28 
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PRE-VOTING PHASE 



1. REGISTRAR 12 SENDS NUMBER OF ELIGIBLE 
VOTERS TO COUNTER 40 



2. COUNTER 40 

A. GENERATES LARGER NUMBER OF 
BALLOTS 14 THEN NUMBER OF ELIGIBLE 
VOTERS, EACH BALLOT 14 INCLUDES 

i. CHOICES ON BALLOT 

ii. ENCRYPTED VERSION OF i 

iii. BALLOT ID 26 



3. COUNTER 40 SENDS BALLOTS 14 TO 
DISTRIBUTOR 96 



4. COUNTER 40 SENDS COPY OF ENCRYPTION 
PAIRINGS 168 TO VERIFIER 164 



5. COUNTER 40 SENDS MATCHING PAIRS 50 TO 
MATCHER 82 



6. REGISTRAR 12 SENDS AUTHENTICATOR 142 
VOTERJD 24 LIST OF ELIGIBLE PLURALITY OF 
VOTERS 22 



7. IF DESIRED VERIFIER 164 CHECKS 

A. BALLOTS 14, AND 

B. DECRYPTION PAIRINGS TO CONFIRM 
PROPER GENERATION 
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VOTING PHASE 



1 


. VOTER 28 ASKS DISTRIBUTOR 96 FOR BALLOT 14 




r 


2. 


DISTRIBUTOR 96 

A. RANDOMLY SELECTS A BALLOT 14 

B. SENDS SELECTED BALLOT 14 TO VOTER 28 




r 


3. 


VOTER 28 REQUESTS MATCHER 82 FOR MATCHING PAIR 
50 FOR BALLOT 14 (e.g., THROUGH HIS WEB BROWSER) 



I 

4. MATCHER 82 SENDS VOTER 28 APPROPRIATE 
MATCHING PAIR 50 



5. VOTER 28 




A. SIGNS ENCRYPTED VERSION OF DESIRED 


VOTE 




B. SENDS AUTHENTICATOR 142 DESIRED VOTE, 


SIGNATURE, BALLOT. 


ID 26 AND VOTERJD 24 



6. VOTER 28 (e.g., THROUGH HIS WEB BROWSER) 
INFORMS DISTRIBUTOR 96 THAT BALLOT 14 WITH GIVEN 
BALLOT ID 26 HAS BEEN CAST 



7. VOTER 28 (e.g., THROUGH HIS WEB BROWSER) 
INFORMS REGISTRAR 12 THAT VOTER 28 HAS CAST VOTE 



8. AUTHENTICATOR 142 

A. CHECKS SIGNATURE TO AUTHENTICATE VOTE 

B. IF AUTHENTIC, PASSES ENCRYPTED VOTE TO 
COUNTER 40 WITH BALLOT ID 26 

r 

9. VOTER 28 OBTAINS RECEIPT FROM AUTHENTICATOR 142 
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SAMPLE BALLOT 14 



SAMPLE MATCHING PAIRS 50 



134134613 



{BUSH, DOLE, GORE, VENTURA] 

{E(VENTURA), E(DOLE), 
E(BUSH), E(GORE)} 



114 
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ANNOUNCEMENT PHASE 



1. COUNTER 40 

A. DECRYPTS RECEIVED VOTES 

B. TALLIES VOTES 



2. AUTHENTICATOR 142 PUBLISHES LIST #1 OF 

i. ENCRYPTED BALLOTS, AND 

ii. BALLOT IDS 



3. COUNTER 40 

A. PUBLISHES LIST #2 CONTAINING ITS VERSION OF 

i. ENCRYPTED BALLOTS, AND 

ii. BALLOT IDS 

B. LIST #1 AND LIST #2 SHOULD BE IDENTICAL 



4. AUTHENTICATOR 142 PUBLIS 
24 THAT CAST BALLOTS 14 


5HES LIST #3 OF ALL VOTERJDS 




r 


5. REGISTRAR 12 LOOKS AT LIST #1 TO VERIFY THAT ONLY 
ELIGIBLE VOTERS 38 VOTED 




f 


6. VERIFIER 164 CONFIRMS THAT LIST #1 AND LIST #2 ARE 
IDENTICAL 




7. VERIFIER 164 USES LIST #1 AND THE DECRYPTION PAIRS 168 
TO CONFIRM RESULTS OF COUNTER 40 




f 


8. VOTERS 22 CAN LOOK AT LIST#1 AND LIST #2 TO SEE THEIR 
VOTES ON THESE LISTS 




r 



9. DISTRIBUTOR 96 

A. LOOKS AT LIST #1 AND LIST #2 TO ENSURE ONLY 
ELIGIBLE BALLOTS 

B. REMOVE INELIGIBLE BALLOTS 

C. OPTIONALLY, RELEASE LIST OF BALLOTJDS 26 



10. COUNTER 40 ANNOUNCES ELECTION RESULTS WHICH MAY 
BE OPTIONALLY VERIFIED BY VERIFIER 164 
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